Tháng 8 năm 2005, Feehily tuyên bố mình là người đồng tính trên tờ The Sun, và thông báo mối quan hệ lâu dài với Kevin McDaid, một thành viên của nhóm nhạc V (Anh Quốc). Trong một cuộc phỏng vấn, anh nói, "Tôi muốn mọi người biết sự thật về con người thật của tôi. Tôi là một người đồng tính và tôi tự hào về điều đó. Nó chỉ đơn giản là con người thật của tôi."

"Tôi không muốn bất cứ một sự thương hại nào, hay trở thành một gương mẫu nào. Đơn giản là vì tôi thấy đây là thời điểm thích hợp để nói lên sự thật".

Không giống như các đồng nghiệp cùng ban nhạc của mình, trong nhiều năm Feehily đã không thảo luận về cuộc sống riêng tư của mình. Ông bầu Louis Walsh cũng không biết về xu hướng tính dục của Feehily khi ông chọn anh cho ban nhạc.

"Tôi không bao giờ cố giấu mọi người tôi là người như thế nào, nhưng tôi là người kín đáo và trước đây tôi cảm thấy không cần thiết phải nói về cuộc sống riêng tư của mình. Nhưng tôi cũng mong mọi người hiểu rằng tôi cảm thấy rất nhẹ nhàng khi nói cho các bạn hiểu đấy chính là một phần cuộc sống của tôi".

Để đi đến quyết định là dũng cảm này, Mark cho biết anh đã nhận được sự động viên và giúp đỡ to lớn từ phía gia đình cũng như những thành viên còn lại của Westlife. " Tôi không lo lắng rằng mọi người sẽ phản ứng thế nào bởi tôi hạnh phúc khi được là chính mình".

Bộ đôi đã hẹn hò từ tháng 1 năm 2005 sau khi đã gặp nhau tại một đại nhạc hội Childline Cheerios tại Ireland. Trong một cuộc phỏng vấn, Feehily nói với The Sydney Morning Herald rằng mặc dù thực tế là phần lớn các fan của Westlife là nữ, nhưng không hề có phản ứng tiêu cực. "Tôi bây giờ hạnh phúc hơn bao giờ hết và tôi nghĩ rằng người hâm mộ của chúng tôi có thể thấy điều đó" Tháng 12 năm 2007, Feehily và McDaid xuất hiện trên trang bìa của Attitude. Họ cũng đã làm một cuộc phỏng vấn chung. Trong cuộc phỏng vấn này, Mark nói rằng anh muốn phát triển lâu dài với Kevin, và cặp đôi tin rằng họ sẽ bên nhau mãi mãi.

Ngày 28 tháng 5 năm 2010, Mark và Kevin đã xác nhận chính thức tin tức qua Twitter.